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Abstract 

It is known from Grzegorczyk's paper |Grz51l that the lattice of real 
semi-algebraic closed subsets of R" is undecidable for every integer n > 2. 
More generally, if X is any definable set over a real or algebraically closed 
field K, then the lattice L{X) of all definable subsets of X closed in X 
is undecidable whenever dimX > 2. Nevertheless, we investigate in this 
paper the model theory of the class SCdci{K, d) of all such lattices L{X) 
with dim X < d and K as above or a henselian valued field of characteristic 
zero. 

We show that the universal theory of SCdcf (J^^, d), in a natural expan- 
sion by definition of the lattice language, is the same for every such field 
K. We give a finite axiomatization of it and prove that it is locally finite 
and admits a model-completion, which turns to be decidable as well as all 
its completions. We expect i(Qp) to be a model of (a little variant of) 
this model-completion. This leads us to a new conjecture in p-adic semi- 
algebraic geometry which, combined with the results of this paper, would 
give decidability (via a natural recursive axiomatization) and elimination 
of quantifiers for the complete theory of L(Rp), uniformly in p. 

1 Introduction 

In this paper we study the model-theory of a class of lattices coming from the 
following examples. 

Example 1.1 Let K he a. henselian valued field of characteristic zero, a real 
closed field or an algebraically closed field. There exists a good notion of di- 
mension for definables sets A over K (see jvdD89| for the henselian case, and 
any book of real or complex algebraic geometry for the other cases). For any 
positive integer i let: 



C\A) ^{aeA/ dim(yl,a) = i) 
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where dim(^, a) is the maximal dimension of definable neighborhood of a in 
A, and the overline stands for the topological closure in A. This is a definable 
subset of A which we call the i-pure^component of A. Given a definable set X 
over K of dimension d, let Ldof(-'^') be the lattice of all definable subsets of X 
closed in X, enriched^ with the unary functions {C'^)i<d and the binary function: 

A-B^A\B 

Eventually let SCdcf{K, d) denote the class of lattices Ldcf(-'^) for all definable 
sets over K of dimension at most d. 

Example 1.2 Let K be any infinite field, X a constructible subset over K 
(that is a boolean combination of Zariski closed subsets of X" for some positive 
integer n) and Lzar{X) be the lattice of all constructible subsets of X which 
are Zariski closed in X enriched with the following structure. For any A, B 
in Lzar{X) let A — B be as in the above example and C*(A) be the union of 
the irreductible components of A of KruU dimension i (in the usual sense for 
topological spaces). 

Eventually let SCzar(-fi', d) denote the class of lattices Lza.i{X) for all defin- 
able sets over K of dimension at most d. Of course SCzar(-ft^, d) = SCdef (J'^, d) 
when K is algebraically closed. 

It is known from an argument of |Grz51j that the complete theory of 
L^e{{K") is undecidable for every real closed field K and every integer n > 2, 
and the argument can easily be adapted to algebraically closed fields K. This 
paper gives some reason to believe that the complete theory of Ldef{K") is 
decidable for every p-adically closed field K and every n. It is organized as 
follows. 

We first give in Section [21 a finite list of universal axioms of a theory Td 
in a language CsCd extending the language of lattices, the model of which we 
call d-subscaled lattices. The examples given above are all d-subscalled lattices. 
After some preliminar techinal results in Section|31we prove in Section^that ev- 
ery finiteley generated d-subscaled lattice is finite. Combining this result with a 
linear representation for finite d-subscaled lattices and with the model-theoretic 
compactness theorem, we then prove in Section El that Td is precisely the uni- 
versal theory of SCzar {K,d). In particular this theory is finitely axiomatizable 
and, remarkably enough, does not depend on K. Eventually a detailed study of 
finitely generated extensions of finite d-subscaled lattices, achieved in Sectionsj^l 
and [71 allows us to exhibit in Section [SI a model-completion Td for Td, having a 
finite axiomatisation. Moreover we show that Td has finitely many completions, 
each of which is finitely axiomatizable and Hp-categorical. It follows that Td is 
decidable. 

It is difficult to find a model of Td coming from geometry because such 
models are atomless. We present in the last section a similar model completion 

^If C'{A) is non-empty it has pure dimension i, that is the local dimension dim(j4,a) = i 
at every point of A. 

^The additionnal functions are definable in the lattice structure of L^cf (^). 
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and decidability result for a theory authorizing atoms. These results lead us 
to the following conjecture (or question): 

Conjecture 1.3 Let K be ap-adically closed field and A be an infinite definable 
subset oj which is open in its closure. Let {Bk)k<q be a finite collection of 
closed definable subsets of A\ A. Then there exists a collection {Ak)k<q of 
non-empty definable subsets of A clopen in A such that: 

yk<q, A^ = AkUBk 

If this conjecture is true then it follows immediatly that L^ef (-^") is a model 
of T* hence has a decidable complete theory (not depending on p). 

Remark 1.4 Since 0-subscaled lattices are exactly non-trivial boolean alge- 
bras (with the >CsCo "Structure and the boolean structure being quantifier- free 
bi-definable) our mo del- completion result for subscaled lattices is a generalisa- 
tion to arbitrary finite dimension d of the well known theorem on the model- 
completion of boolean algebras. 

Remark 1.5 The duals of d-subscaled lattices form an elementary class of 
Heyting algebras so this paper may also be considered as a contribution to the 
model-theory of Heyting algebras. However the usual geometric objects whose 
study motivated this paper are closed sets (points, curves, surfaces, and so on). 
From this point of view the lattice Lza,i{K'^) is a more natural object to consider 
than its dual, the Heyting algebra of open algebraic sets. This is the reason why 
we had to present our results in this settings and not in terms of Heyting algebra. 

2 Notation and definitions 

The set of all positive integers is denoted by N, and N* = N \ {0}. If Af is 

an unbounded subset of N (resp. the empty subset) we set maxA/" = oc (resp. 
max A/" = — 1). The symbols C and C denote respectively the inclusion and the 
strict inclusion. 

2.1 Lattices 

Let Cint = {0, 1,V,A} be the language of lattices. An upper semi-lattice is 
an £up-substructure of a lattice, with £up = {0, V}. As usually 5 < a is an 
abreviation for a V 6 = a and similarly for b < a, b > a and b > a. Iterated 
V and A operations are denoted by Wig/ and /Aig/ respectively. If the 
index set / is empty then of course Wig/ ai — and A\ie/ ~ 1. The logical 
connectives 'or', 'and' and their iterated forms will be denoted by /\, Y, /y\ and 
VY respectively. We consider the following relation, definable in any lattice: 

b <^ a b < a and {c < a ^ bV c < a) 

b< a^O and Vc (c < a ^ 6 V c < a) 
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The spectrum of a distributive lattice L is the set Spec(L) of all prime 
filters of L, endowed with the so-called Zarisky topology, defined by taking as a 
basis of closed sets the family: 

P{a) = {p e Spec(L) / a e p} 

for a ranging over L. Stone-Priestley's duality asserts that a i— > P{a) is an iso- 
morphism between L and the lattice of closed subsets of Spec(L) whose comple- 
ment in Spec(L) is compact. We call a lattice noetherian if it is isomorphic to 
the lattice of closed sets of a noetherian topological space. By Stone-Priestley's 
duality a lattice L is noetherian if and only if its spectrum is a noetherian 
topological space. In such a lattice every filter is principal and every element 
a writes uniquely as the join of its V- irreducible components, which are the 
(finitely many) maximal elements in the set of non-zero V-irreducible elements 
of L smaller than a. We denote by I{L) the set of all non-zero V-irreducible 
elements of L. 

We define the lattice dimension of an element a in a lattice L as the 

least upper bound (in N U { — 1, oo}) of the set of positive integers n such that: 

3po C • ■ • C p„ G P{a) 

This is nothing but the ordinary topological dimension (defined by chains of 
irreducible closed subsets) of the spectral space P{a). We denote this dimension 
by dim^ a. By construction dim^ a = — 1 if and only if a = 0^. The index L 
is necessary since dim^a is not preserved by >Ciat-embeddings, nevertheless we 
omit it whenever the ambiant lattice is clear from the context and we often call 
the lattice dimension simply the dimension. We let the lattice dimension of 
L be the lattice dimension of 1^ in L. 

Fact 2.2 If L — L{X) is any of the lattices of the introduction, then for any 
A e L{X), dim^(x) ^ exactly the usual dimension of A as a definable (or 
constructible) set over K . 

Fact l2.4l below is a key argument in the proof of this result, which is non-obvious 
because the definition of dim^^^x) ^ li^s on prime filters of closed definable sub- 
sets of A, an object which do not have a natural geometric meaning. 

2.3 TC-lattices 

Let £tc — -Ciat U { — } with ' — ' a binary function symbol. A topologically 
complemented lattice, or TC-lattice for short, is an ^TC-structure which is 
a lattice and in which the relative topological complement a — 6 is defined 
as the least element c such that a < V c (or equivalently P{a — h) is the 
topolological closure of the relative complement P{a)\P{b), so the name). This 
is clearly the dual of a Heyting algebra with a — 6 in the TC-lattice becoming 
6 — > a in its dual. So we know from the theory of Heyting algebra (see for 
example | Joh82| ) that every TC-lattice is distributive, and that the class of all 
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TC-latticcs is a variety (in the sense of universal algebra). Observe that in 
TC-lattices the <C relation is quantifier-free definable since: 

a — b = a bAa<^aoTa = 

So it will be preserved by ^TC-embeddings. On the other hand the lattice 
dimension will not be preserved in general by £TC-embeddings of TC-lattices. 

We will use the following rules, the proof of which are elementary exercises 
(using either dual properties, if known, of Heyting algebras or, more directly, 
Stone-Priestley's duality). 

TCi : a= (aA6)V(a-6). 

In particular if a is V-irreduciblc then b < a b <^ a. 

TC2 : (ai V 02) - 6 = (ai - 6) V (02 - b). 

TC3 : (a - 6) - 6 = a - 6. 

So either a — 6 = or {a — b) A b <^ a — b < a. 

TC4 : More generally a - (61 V 62) = (o - &i) - ^>2• 
So if a — 61 = a then a — (61 V 62) = a — 62- 

Fact 2.4 For any TC-lattice L and any a G L, dimL a is exactly the least upper 
bound of the set of positive integers n such that there exists ao, . . . , a„ G L such 
that: 

^ ao < ai < • • • -C o„ < a 

The proof is a good exercise that we leave to the reader. The fact that dim^ a 
is at least equal to the above least upper bound is true in any lattice. Equality 

holds in TC-lattices because they are min-compact (that is for any a £ L the set 
of elements of P{a) which are minimal with respect to the inclusion, is compact). 

2.5 (Sub)scaled lattices. 

For a given positive integer d let Csc^ = -^tc U {C'}o<i<d where the C"s are 
unary function symbols. With the examples of the introduction in mind, define 
the sc-dimension of an element a of an £sCd -structure L as: 

sc-dima = minj; < d/ a = W CVa)} e N U {-1, cx)} 

~ 0<i<l I ' J 

The sc-dimension of L, denoted sc-dim(Z/), is by definition the sc-dimension 

of 1^. In general the lattice dimension of an clement is not preserved by 
£iat-embeddings neither by ^Cxc-l^ttices. On the other hand the sc-dimension 
of an clement is obviously preserved by £sCd-embeddings. 

A d-subscaled lattice is then an £sCd "Structure which is a topologically 
complemented lattice and which satisfies the following list of axioms: 

SCi : W &(a) = a 

0<i<d 
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SCa : V/C {0,...,d}, Vfc: 

C^(wC^(a))^ 



if fc ^ / 
C'=(a) iffcG/ 



SC3 : Vfc > max(sc-dini(a), sc-dim(6)), C'=(a V &) = C'=(a) V 0*^(6) 

SC4 : Vi ^ j, sc-dim {C'{a) A 0^(6)) < min(i, j) 

SC5 : Vfc > sc-dim(&), C'^-(a) - b = C'ia) - C'=(6) 

In particular, by SCj^ sc-dim 6 < a =^ C'ia) — b = C^{a). 

SCe : If 6 <C a then sc-dim < sc-dim a. 

Axioms SCj^to SCj^are easily seen to be equivalent to a finite set of equations 
in CsCd- the other hand SCj^is expressible by a universal formula in Csca 
but not by an equation (indeed the class of d-subscaled lattices is not preserved 
by jCsCd-projections, hence is not a variety). We call d-scaled lattices the 
d-subscaled lattices satisfying the following additional property: 

SCo : sc-dim a = dim a 

This is an elementary class, which is not preserved by iZsCd-substructures. 
By Fact 12.21 all the examples of £sCd -structures given in the introduction are 
d-scaled lattices in which the lattice dimension and the sc-dimension coincide 
with the usual geometric dimension. As the terminology suggests, we will see 
that d-subscaled lattices are precisely the £30^ -substructures of d-scaled lattices. 

The finite language CsCd allows to write finite axiomatisations. When this 
is not essential we consider the language Csc = ^tc U {C'}igN and define 
subscaled lattices (resp. scaled lattices) as those £sc-structures whose 
£sc<j-reduct is a d-subscaled lattice (resp. a d-scaled lattice) for every d large 
enough. This is not an elementary class, but for any fixed integer d the class of 
(sub)scaled lattices of sc-dimension at most d (resp. exactly d) is elementary. 
Any d-(sub)scaled lattice expands uniquely to a (sub)scaled lattice of dimension 
at most d by realizing as the constant map x t-^ for every i > d. Conversely 
every (sub)scaled lattice L is of that kind for every d > sc-dim(L). 



2.6 Basic properties 

The next additionnal properties follow easily from the axioms of subscaled lat- 
tices. 

SC7 : sc-dim a = max{fc / C'=(a) ^ 0} 

In particular Vfc, sc-dim C*^' ('^) — ^ C*'(a) ^ 

SCs : sc-dim a V b = max(sc-dima, sc-dim 6) 

In particular 6 < a => sc-dim 6 < sc-dim a. 
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SCg : Vfc, C'^fa) = w(& / b< W QHo) and C''{b) = b\ 

V ' 0<i<k J 

SCio : sc-dima < dim a 

SCii : V/ C {0, . . . , d}, a - W C\a) ^ W C*(a) 

In particular sc-dim(a — C'^{a)) < d. 
SC12 : Vfc, G^{a) - b = C'=(C'=(a) - b) 

SC13 : Vfc, &{a) =a \Jb {a - b ^ ^ sc-dima - b = k) 

Proof: (Sketch) Sq?] follows from Sqx|and SCjg Sqg|from SCjg Sq^jand SC|7f 
SCj^from SCj^jand SCj^ eventually SCj^jis equivalent to SCj^ modulo the other 
axioms. Only the three last properties require a little effort. 

Sqnj For every I £ I, C'(a) < C'(a) hence C'(a) - W,e/ C*(a) = 0. 

On the other hand for every / ^ I and every i G I, C'(a) — C'(a) = C'(a) by 
SCj2|and SCj^l So C'(a) - W.g/ C*(a) = C'(a) by TCjj} Eventually by Scjjjand 

a - W C*(a) = W fc'(a) - W C'fa)) = W C'(a) 

iel l<d\ i>k / i^/ 

In particular if / {d} then a — C''(a) W C''{a) hence sc-dim(a- C''(a)) < d. 

k<d 

SCI12T ByTqxj ^^(a) = (C'=(a)-&)V(C'=^(a)A6), and by Sq5]both C'=(a) -& 
and C^a) A b have sc-dimension at most k, so by SCj^J 

C'=(C'^(a)) = C'^(C'''(a) " V C'^(C'''(a) A &) 
By SCjTJ ^^(^^(a) Ab) < C'^ia) Ab<b, and by SC^ C'ia) = C'=(C'=(a)) so: 

C'=(a)<C'=(C'^(a)-6)V6 

It follows that C'^ia) - b< C''^(C'=(a) - b), and equahty holds by SCjjj 

^ QTST If = C'''(a) then a — 6 = C*^ (a — 6) for every b by SCj^j If moreover 
a — b ^ then sc-dim(a — 6) = fc by SCjjj Conversely assume that a ^ C'^(a) 
(hence a 7^ 0). If sc-dima ^ fc then a — = a ^ hence sc-dima — ^ k. 
If sc-dima = k, let 6 = C'^(a). Then by assumption a — b ^ 0, and by SCj^Tt 

a — b = Wi<fc C*(a) hence sc-dima ~ b < k. 



2.7 Miscellanies 

Given an integer k we say that an element a of a distributive lattice L is k-pure 
in L if and only if'^: 

V6GL(a-6^0^ dimi a ~ b = k) 

■^Remember Example II . 1 1 and Footnote 111 
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Then either a = or dhiii a ^ k. In the latter case we say that a has pure 
dimension k in L. 

Similarly in any d-subscaled lattice we say that an element a is fc-sc-pure 
if and only if: 

V6eL(a-6^0^ sc-dim a - b = k) 

By SC^^J a is fc-sc-pure if and only if a = C'^(a). Then by SCjTj either a = or 
sc-dim a = k. In the latter case we say that a has pure sc-dimension fc. For 
any a, the element C^{a) is called the fc-sc-pure component of a, and simply 
its fc-pure component if i is a scaled lattice. 

Proposition 2.8 The Ca,Q^- structure of a d-scaled lattice L is uniformly defin- 
able in the Ci^t- structure of L. In particular it is uniquely determined by this 
C\s_t- structure. 

Proof: Clearly the TC-structure is an extension by definition of the lattice 
structure of L. For every positive integer fc the class of fc-pure elements is 
uniformly definable, using the definablility of Then so is the function C'^ for 
every fc, by decreasing induction on fc. Indeed by SCta|and SC^^ C^{a) is the 
largest fc-pure element c such that c < a — Wiyk C'^{a)- 
■ 

Our study of (sub)scaled lattices is motivated by the examples given in the 
introduction. Although they are less natural, the following examples which will 
be needed further in this paper. 

Example 2.9 In an arbitrary noetherian lattice L an >Csc-structure can be 
defined as follows. For every a,b ^ L, if C{a) denotes the set of all V-irreducible 
components of a, let: 

a-b = W{c e C{a) / c ^ b} 
(Vfc) C'^(a) = W{ceC(a)/ dimic = fc} 

This £TC-structure (resp. £sc-structure) is the only one (by Proposition 12. 8|l 
which turns L into a TC-lattice (resp. a scaled lattice). On the other hand, for 
any strictly increasing map D: I{L) N and any a,b ^ L define a — 6 as above 
and: 

(Vfc) C^(a) = W{c e C(a) / D{c) ^ fc} 

This £sc-structure turns L into a subscaled lattice which is not a scaled lattice 
(except if D coincides with the map dim^). We will use without further mention 
the following obvious fact: 

Fact 2.10 Every noetherian (hence in particular every finite) subscaled lattice 
is of the above kind. 

Eventually the following notation will be convenient in induction arguments. 
If £ is any of our languages £iat, £tc, ^sCd or £sc we let C* = £ \ {1}. Given 
an £-structure L whose reduct to £iat is a lattice, for any a Cz L we denote by: 

L{a) = {beL / b<a} 
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L{a) is a typical example of £*-substructure of L. 

3 Embeddinds of subscaled lattices 

We need a reasonably easy criterion for an £iat-embedding of subscaled lattices 
to be an /^sc-embedding. The special case of a noetherian embedded lattice, 
presented in the next proposition, is sufficient for this paper. However combining 
the model-theoretic compactness theorem with the local finiteness Theorem l4.1l 
one can easily derive from Proposition 13.11 that an iZiat -embedding ip : L —>■ 
L' between arbitrary subscaled lattices is an £sc-eiTibedding if and only if it 
preserves the sc-dimension and sc-purity, that is for every a £ i and every 
/e G N: 

C'^ia) = a =^ G''{ip(a)) ^ ip{a) 

Proposition 3.1 Let Lq be a noetherian subscaled lattice and ip : Lq ^ L an 
Ciat- embedding such that for every a £ X{Lq), ip{a) is sc-pure and has the same 
sc-dimension as a. Then ip is an Csc- embedding. 

Remark 3.2 Clearly the same statement remains true with Ci^t and Csc re- 
placed respectively by C^^^ and Cg^ (or jO'^Cd^ ^^^^ freely use these variants. 

Proof: Let d = sc-dimL, and for any a ^ Lq: 

(ao,...,ad) = (^(C"(a)),...,^(C^(a))) 

For every positive integer fc, C'^(a) is fc-sc-pure by SCj^J hence each V-irreducible 
component c of G^{a) in Lo has pure sc-dimension fc. By assumption each such 
ip{c) then has pure sc-dimension fc. The join of finitely many elements of pure 
sc-dimension fc is easily seen to be fc-sc-pure by definition and by TCj^J so we 
have proved: 

Vfc, flfe is fc-sc-pure. (1) 

Moreover for any fc ^ /, sc-dim(C'^(a) AC'(a)) < min(fc, I) by SCj^ It follows 
that each V-irreducible component c of G^{a) A C'(a) has sc-dimension stricly 
less than min(fc,Z), hence so does (p(c) by assumption. By SCj^ we conclude 
that: 

Vfc ^ sc-dim(afc A a;) < min(fc, I) (2) 

For every k > d, Lp{C''{a)) — (p(O) — 0. Each V-irreduciblc component of 
a has sc-dimension at most d hence so does (^(a) by assumption, so by SC^ 
sc-dim((^(a)) < d. It follows that C'=(^(a)) = = ^^((^(a)). 

For every fc < d let: 

6fc = W ai and Cfc = W CHipia)) 

0<l<k 0<i<fc 

By Ck — C''{(p{a)) — Ck-i- Moreover the proof of SCj^ proves as well 

that bk — CLk = '^i<k{ai — ak) = fofc-i, thanks to ^ and lO above. 
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Now assume that bk = Ck for some k < d. Then C'^((p(a)) = G^{ck) by SC^ 
so C'^((/3(a)) = G^{bk) by assumption. It foUows by SCj^jthat: 

GH^{a)) -ak = G\bk) - C\ak) = G\bk - flfe) = G\bk-i) 

SCj^ impUes that sc-dim(fefc_i) < fc — 1 so C'^(fefc_i) = by SCj^j It foUows 
that G^{(f{a)) — ak — that is G^{if{a)) < at- On the other hand < 
Wi<feC'=(v9(a)) and G^{ak) = at by Q so ak < G''{(f{a)) by SCjg| We have 
proved: 

bk = Ck flfe = C'''('^(a)) 

Then bk-i — bk — ak = Ck — G''{ip{a)) = Ck-i- Since 6^ = = a it foUows 
by decreasing induction that bk — Ck for every fc, that is ip{G''{a)) = G''{if{a)). 
IncidentaUy, since ip is injectivc, this imphes by SC^that for every a E Lq- 

sc-dim a = sc-dim iy9(a) (3) 

Now let a, 6 G Lq, and a' , b' be their images by ^p. We have to show that ^{a— 
b) — a' — b' . By TCj^J replacing if necessary a by its V-irreducible components, 
we may assume w.l.o.g. that a itself is V-irreducible in Lq. This implies that 
a = C'^(a) for some fc. It then remains two possibilities for a — b: 

• If 6 > a then a — b = and b' > a' hence (p{a — 6) = = a' — 6'. 

• Otherwise c = b A a < a hence c ^ a by TCj^ so sc-dim c < sc-dim a 
by SQgi Let c' — ip{c) — b' A a', by assumption a' — G'^{a) and by ijSJ) 
sc-diin(c') < sc-dim(a') = fc, hence by SCjjja' — c' — a'. We conclude that 
a — b = a and a' — b' = a' hence 1^9(0 — b) — (p{a) — a' = a' — b' . 

We have proved that (p preserves — and the C'^'s operations, so (p is an 

£sc-embedding. 

■ 

Corollary 3.3 Let Lq be a noetherian sublattice of a subscaled lattice L. If for 
any b < a G ^{L), a is sc-pure in L and sc-dim 6 < sc-dim a in L, then Lq is 
an Lsc- substructure of Lq. 

Proof: The assumptions imply that the map D : a ^ sc-dim a is a stricly 
inreasing map from I{Lq) to N. Endow Lq with the structure of subscaled 
lattice determined by D as in Example 12.91 Proposition 13 . II then applies to the 
inclusion map Lp from Lq to L. 



4 Local finiteness 

We prove in this section that every finitely generated subscaled lattice is finite. 
This result is far non-obvious, due to the lack of any known normal form for 
terms in £sc- It contrasts with the situation in TC-lattices, which can be both 
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infinite and generated by a single element. Our main ingredient, which explains 
this difference, is the uniform bound given a priori for the sc-dimension of any 
element in a given subscaled lattice. 

Theorem 4.1 Any subscaled lattice L of sc-dimension d generated by n ele- 
ments is finite. More precisely, the cardinality of T{L) is then bounded by the 
fonction ii{n,d) defined by: 

fi{n,-l) = (Vn) 
fi{n,d) ^ 2" + ^(2"+\d- 1) (Vn, Vd>0) 

Proof: If d = — 1 the only subscaled lattice of dimension — 1 is the one-element 
lattice {0}, so the result is trivial. 

Assume the d > and that the result is proved for every d' < d and every 
positive integer n. Let i be a subscaled lattice of sc-dimension d generated 
by elements xi, . . . ,a;„. Let r2„ be the family of all subsets of {1, . . . ,n} (so 
fio = {0})- For every / e let P = nn\I and: 

yi ^ (A^x^) - ( V/ x^), zi^C^iyi) 

Kiel / Kiel" / 

The family of all 3^/ = r\ieiP{^i) ^ Hiei" ^i^iT is a partition of Spec(L). 
Indeed the yi 's are the atoms of the boolean algebra generated in the power set 
P(Spec(L)) by the P(a;i)'s. Moreover each P{yi) is the topological closure yj 
of yi in Spec(i) hence for every x G L: 

P{x)^ U P{x)^yiQ y P(a;)n3^/ = P(^W xhyi) 

So X < W {x A yi) by Stone-Priestley's duality. The reverse inequality being 
obvious we have proved: 

Vx e L, X < W (xA yi) (4) 

In particular SCj^ also gives: 

C'^(1) = C4 W yi)= W zi (5) 

For every / 7^ J G fin , if for example I ^ J choose any i E I \ J and observe 
that yi < Xi and yj < 1 — x^ so j// A j/j <C 1 — by TCj^ By SCj^ and the 
d-sc-purity of the zj's it follows that: 

sc-dim zj A zj < d hence zj — zj — zj (6) 

It follows from SCj^ SCj^jand © above, that the element: 

a = (1 - G^iD) V (^W jy. - z,)) V (^^W^^Jz, A zj)) 
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has sc-dimension strictly smaller than d. So the induction hypothesis ap- 
phes to the £sc-substructure Lg of L{a) generated by the {yi — z/)'s and the 
(z7Aa)'s: Lq is finite, with at most /j,(2|r2„|, d — 1) non-zero V-irreducible 
elements. Eventually let Li be the upper semi-lattice generated in L by 
U {z/}/ef2„. By construction Li is finite and I^Li) C X{Lq) U {z/j/gn^, 
so \I{Li)\ < 2" + ^(2"+\d - 1) = fi{n,d). It is then sufficient to show that 
Li = L. 

By (0, 1 = C'^(l) V a W/eo„ z/ V a e Li. For every / € fin and every 
6 G Lq , zj /\ b = {zj A a) A b G Lq . Eventually for every I ^ J G r2„, 
zj A Zj = {zj A a) A {zj A a) G . So by the distributivity law, Li is a sublattice 
of L. 

Since 1{Li) C X(^Lq) U {z/j/gQ^^ it is immediate that for any 6' < 6 in 
I{Li), sc-dim6' < sc-dim6. So Li is an £sc-substructure of L by Corollarv l3.3l 
Moreover each j// = (yj — z/) V z/ G Li and for every i < n, gives: 

Xi — W Xi Ayi < W yi < Xi 
So equality holds, hence each Xi G Li and eventually L = Li. 



Corollary 4.2 For every n, d there are finitely many non-is amorphic subscaled 
lattices of sc-dimension d generated by n elements. 

Proof: Any such subscaled lattice L is finite, with < ^{n,d) by 

Theorem 14.11 Clearly there are finitely many non-isomorphic lattices such 
that < pL{n,d) and each of them admits finitely many non-isomorphic 

'CsCd-structures. The conclusion follows. 



5 Linear representation 

In this section we prove that the theory of d-subscaled lattices is the universal 
theory of various natural classes of /IsCd"Structures, including SCzar(^5 d). The 
argument is based on an elementary representation theorem for d-subscaled 
lattices, combined with the local finiteness result of Section^ 

Given an arbitrary field if, a non-empty linear variety X C K™' is deter- 
mined by the data of an arbitrary point P £ X and the vector subspace ~t of 
if™, via the relation X = P + ^ (the orbit of P under the action of ]?" by 
translation). We call X a special linear variety (resp. a special linear set) 
if X is a linear variety such that I? is generated by a subset of the canonical 
basis of A'™ (resp. if X is a finite union of special linear varieties). For example 
the empty set is a special linear set, as the union of an empty family of special 
linear varieties. The family Liin(X) of all special linear subsets of X is a noethe- 
rian lattice (because it is the family of closed sets of a noetherian topology on 
X). So it has a natural structure of scaled lattice defined as in Example 12. 91 
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Remark 5.1 For every A £ Liin(X), sc-dim A — dimi^^.^(^x) ^ — the dimension 
of A as defined in linear algebra. If K is infinite then this dimension coincides 
with the KruU dimension of A. Moreover if A is V-irreducible in Liin(X) then 
it is pure dimensionnal, hence it is so-pure both in Liin(^) and Lzar(^)- By 
ProDOsition l3.1l it follows that if if is infinite then Liin(-^) is an £sc-substructure 
of Lzar(-^)- Similarly if if is a henselian valued field of characteristic zero, a real 
closed field or an algebraically closed field then Liin(X) is an £sc-substructure 
of Ldcf(^). 

In the following proposition if™ is identified to the subset if™ x {0}'" of 

Proposition 5.2 Given any two special linear sets C C_ B C- if™ and any 

N > dim C there exists a positive integer r and a special linear set A C K™^^ 
of pure dimension n such that ACl B — C. 

Proof: For any integer n let (ei, . . . , e„) be the canonical basis of if". If I is 
a subset of {1, . . . , n} we denote i?(i) the vector subspace of if" generated by 

Decompose C as a union of special linear varieties: Ci, . . . , Cp with each 
Ci = Pi + '6{Ji) and \ Ji\ = dimCi < n. Let r be larger than 0, N — m and 
every N — \Ji\. For each i take an arbitrary subset of cardinality N — \Ji\ 
inside {m + 1, . . . ,m + r} and let li = Ji U J[. Choose an arbitrary point 
Po e K'^+'' \ iC™ and let io {1, . . . , N}. Eventually let A, = P, + l^{h) for 
every i < p, and A = Aq IJ ... U Ap. By construction each At has dimension 

— N, hence A is A^-pure. At least Aq is non empty (it is the only one in case 
p — that is if C is empty) hence A has pure dimension N. Clearly Anif ™ = C 
hence a fortiori An B ~ C. 
■ 

Proposition 5.3 (Linear representation) Let if be an infinite field and let 
L be any finite subscaled lattice. Then there exists a linear set X over if and 
an Csc-embedding (p: L ^ Liin(X). 

Remark 5.4 Since (p, in the above proposition, is an £sc-embedding it pre- 
serves the sc-dimension hence dimX = sc-dimL. So if sc-dimL < d we can 
indentify L and X with their respective £sCd-reduct, and tp is then also an 
£sCd"Giiibedding. 

Proof: Remember that Cqq — /^sc\{l}- We prove by induction on the number 
n of non-zero V-irreducible elements of a subscaled lattice L that there exists 
an £gQ-embedding ip oi L into Liin(if™) for some m depending on L. 

For n = 0, L is the one-element lattice {0} hence it is an ^gg-substructure 

of Liin(if). 

Let n > 1, assume the result proved for n — 1 and take a subscaled lattice 
L with non-zero V-irreducible elements ai, . . . , a„. Reordering if necessary we 
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may assume that a„ is maximal among the a^'s. Let a = a„, h = Wi<i<„ai, 
c = a/\h and ip an £g(-.-embedding of into some \j\iT^{K™-) given by induction 
hypothesis. Since a is V-irreducible in L it is sc-pure. Moreover c ^ a by TQji 
hence a has pure sc-dimension A?^ for some N > sc-dim(c) by SC|^ Let -B, C be 
the respective images of b, c by ip. Proposition 15 . 21 gives a positive integer r and 
a special linear set A C K™^^ of pure dimension N such that AnB = C. Since 
we indentified K"^ with iC™ x {0}'' we consider L\in{K"^) as an £g(-.-substructure 
of Liin(is:"+0- So actually embeds L(5) into Liin(A'™+'')- 

Every element a; of i writes uniquely Xa Vxb with Xa G {0, a} and Xb G ^(^) 
(group appropriately the V-irreducible components of x, using the maximality 
of a„) hence: 

ip{xb) if a;a 
A U Lp{xb) if Xa — a 



(p{x) 



is a well-defined -embedding of L into Lun (if "'+''). Moreover is an 
£g(~.-embedding by Proposition 13. II This finishes the induction. 

We have constructed an £g(~,-embedding 1^9 of L into Liin(if™) for some m. 
Then X = (p{1l) is a special linear set, so ip induces an i2gc-embedding of L 
into Liin(X). 
■ 

For any infinite field K and positive integer d let SC\in{K,d) be the class of 
d-scaled lattices Liin(^) for every special linear variety X over K of dimension 
at most d. 

Theorem 5.5 For any infinite field K and positive integer d, the universal 
theories of SCiin{K,d) and SCza,T:{K,d) are exactly the theory of d-subscaled 
lattices. 

If moreover K is a henselian valued field of characteristic zero, a real closed 
field or an algebraically closed field then the same holds for SCdcfiK, d). 

Proof: By Remark 15.11 it suffices to prove the theorem for SCii„(i\r, d). Let 
T{K^ d) be its universal theory. 

The linear representation Proposition l5 . 31 shows that every finite d-subscaled 
lattice embeds into some L e SCiin(A', d) hence is a model of T{K,d). Since 
every finitely generated d-subscaled lattice is finite by Theorem l4.1l the model- 
theoretic compactness argument then implies that any d-subscaled lattice is a 
model oiT{K, d). 

Conversely every L G SCiin(if, d) is a d-scaled lattice hence obviously its 
universal theory contains the theory of d-subscaled lattices. 



6 Primitive extensions 

This section is devoted to the study of minimal proper extensions of finite sub- 
scaled lattices. Let Lo be a finite subscaled lattice, L an £gc-extension of Lq 
and X £ L. We introduce the following notation. 
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• For every a G £o, a~ = W{6 & La / h < a}. 

• Lq{x) denotes the £gc-substructure of L generated by Lq U {x}. 

• g{x, Lq) = A\{a G Lq / x < a}. 

Clearly a G T{Lq) if and only if a~ is the unique predecessor of a in Lq (otherwise 
a~ = a). We say that a tuple (xi,X2) of elements of L is primitive over io if 
there exists g G I{Lo) such that: 

1. xi, X2 are sc-pure of the same sc-dimension. 

2. Each g^ A Xi E Lq. 

3. One of the following happens: 

• Xi — X2 and g^ A xi xi g. 

• xi ^ X2, xi A X2 E Lq and .9 — xi — X2, g — X2 ^ x\. 

The above conditions imply that each Xi ^ Lq and: 

5 = 5(a;i,-^o) = 9{x2,Lo) 

We say that L is primitively generated over Lq, or simply that it is a 
primitive extension of Lq, if there exists {xi,X2) primitive over Lq such that 
L = Lq{xi,X2) (then clearly L = Lo{x)i = Lq{x)2). By the following proposi- 
tion such a tuple is necessarily unique. 

Proposition 6.1 Let Lq be a finite suhscaled lattice, L an extension generated 
over Lq by a primitive tuple {xi, X2), and let g = g{xi, Lq). 

Then L is exactly the upper semi-lattice generated over Lq by xi,X2- It is a 
finite subscaled lattice and one of the following happens: 

L xi — X2, sc-dimxi < sc-dim^ and I{L) = T{Lq) U {a;i}- 

2. xi ^ X2, sc-dima;i = sc-dim^ and 2{L) = [I(Lq) \ {g}) U X2}. 

Proof: Let Li be the upper semi-lattice generated over Lq by xi,X2- In order 
to show that Li = i it is sufficient to check that Li is an £sc-substructure of 
L. 

Let p — sc-dimg and q = sc-dimzi = sc-dimx2. By TC|^ 9^9 hence 
g~ A Xi <^ 9 since g~ Axi G Lq by assumption. So sc-dimg~ < p. We will need 
the following facts, for every a E Lq: 

g ^ a =^ a Axi G Lq and a A Xi Xi (7) 

Indeed g Aa = g^ Aa hence aAxi ~ [a Ag) Axi ~aA {9^ AXi). By assumption 
Xi A 9~ G Lq hence a A Xi € Lq is proved. Moreover Xi A {g^ A a) < Xi A 9~ 
hence it suffices to check that g~ A Xi <^ x^. If xi — X2 this is an assumption. 
Otherwise xi — g — X2 and X2 — g — xi are p-sc-pure by SCj^j Then Xi —g^ = Xi 
by SC^ since sc-dimg^ < p, so g^ Axi <^ Xi. 
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Li is a sublattice of L then follows easily from Q, the distributivity law, 
and the fact that by assumption j;i A a;2 G io U {xi}. 

Since Lq is finite and Li is generated by Lq U {xi,X2} as an upper semi- 
lattice, it follows immediatly that Li is finite and: 

I{Li) CI{La)U{xi,X2} (8) 

So for any b' < b ^ cI{Li) it is easily seen that sc-dim(fe') < sc-dim6 in L. 
Corollary 13 . 31 then shows that Li is an £sc-substructure of L, hence Li = L. 

We turn now to the description of If xi ^ X2 then of course g = 

XiW X2 ^ I{L). Conversely if xi = X2 then JH)) implies that g is V-irreducible 
in L, so: 

g e I{L) XI ^X2 (9) 

Assume that T(Lo) % X{L). Let b £ I{Lq) \ X{L) and let yi,...,yr (r > 2) 
be its V-irreducible components in Li. By each xji either belongs to Lq or 
to {xi,X2}, and at least one of them does not belong to Lq. We may assume 
without loss of generality that yi = xi. Then xi < b hence g < b. If g < b then 
g b since b £ X(Lo) so b — g — b, but then we have a contradiction: 

r 

yi<b-g<b-xi=Wyi 

i—2 

So b — g. We have proved that: 

I{Lo) \ {g} C I{L) (10) 

The conclusion follows by combining (|H1), ((HJ, (|10|l and an obvious argument of 

cardinality. 

■ 

It is not difficult to deduce from Proposition 16.11 that any primitively gen- 
erated extension L of a finite subscaled lattice Lq is minimal, in the sense that 
there is no intermediate proper extension Lq d Li C L. Only the converse, 
which we prove now, is actually needed in the remaining of this paper. 

Proposition 6.2 Any finitely generated proper extension L of a finite 
d-suhscaled lattice Lq is the union of a finite chain of primitively generated 
extensions of Lq . 

Proof: Since L is finite by the local finiteness Theorem 14.11 it suffices to show 
that L contains a primitive extension of Lq. Take any element x minimal in 
I{L) \ Lq. Observe that if y is any element of L stricly smaller than x then all 
the V-irreducible components of y in L actually belong to Lg, so y £ Lq. 

Let g = g{x, Lq). For every a £ Lq, if a < g then a ^ x hence a A x < x, so 
a A X £ Lq. It follows that g~ Ax £ Lq, hence g^ < g. In particular g £ X[Lq). 

Since x £ T{L) it is sc-pure, and moreover g~ Ax < x implies that g^ Ax <^ x 
by TCj^ So if moreover x <^ g then we have proved that (x, x) is primitive over 
Lq. 
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On the other hand if x g let xi — x and X2 — g — x. Since g G X(Lo) it is 
sc-pure, and so are xi and X2, with the same sc-dimension p = sc-dim 17 (indeed 
g ~ X ^ since x < g). Moreover xi f\X2 ^ X2 by TCh] so sc-dim xi /\X2 < p 
hence g — xi — X2 and g — X2 = xi by TC^ ^^^^ ^^"^ the p-sc-purity of xi and 
a;2- Eventually xi A 2:2 < a; imply that xi /\X2 & Lq. We conclude that (xi, 2:2) 
is primitive over Lq. 



7 Signatures 

A triple (g, q, H) will be called a signature in a finite subscaled lattice ip if 
and only if g G T{Lq), q < sc-dim g is a positive integer, and _ff is a subset of 
two (not necessarily distinct) elements ft-i, ft.2 G Lq such that: 

• hiM h2 < g (hence /ii V /i2 < 5 by TC^ 

• sc-dim(/ii V /12) < q 

• li q < sc-dim g then hi = /i2- 

By Proposition 16.11 and the definition, any extension L primitively generated 
over Lq by xi,X2 determines a unique signature: 

a{L) = (g(xi,Lo), sc-dim Ag^,X2 Ag^}) 

which we call the signature of L in Lq. It determines the extension L\Lq as 
follows. 

Proposition 7.1 Two primitively generated extensions of a finite subscaled lat- 
tice Lq are isomorphic over Lq if and only if they have the same signature in 

Lq. 

Proof: Let L (resp L') be an extension of Lq generated over Lq by a primitive 
tuple {xi,X2) (resp. x'i,x'2). If they are isomorphic over Lq then obviously 
(j{L) = <j{L'). Conversely assume that: 

a{L)^a{L') = ig,q,{hi,h2}) 

Reordering if necessary we may assume that each hi = Xi A g~ — x\ A g^ . 
Let '.pixi) — x[ for each i e {1,2}, and i^(a) = a for every a G I{Lq). By 
ProDosition Klll this is a well defined bijection from X{L) to I{L') which preserves 
the order, hence it extends uniquely to an isomorphism of upper semi-lattice 
(p: L' —>■ L. The £iat-structure of a lattice being an extension by definition 
of its upper semi-lattice structure, this is an £iat-isomorphism. Moreover by 
construction ip preserves the sc-dimensions of the V-irreducible elements of L 
and L' , hence by FroDOsition KS.ll it is an £sc-isomorphism, whose restriction to 
Lq is the identity. 
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Proposition 7.2 Let a — {g, q, {hi, h2}) be a signature in a finite subscaled 
lattice Lq ■ There exists a primitive extension L of Lq whose signature in Lq is 
precisely a. 

Proof: We only treat the case when q = sc-dimg. The case when q < sc-dim(7 
(hence hi = /12) is similar, and left to the reader. 

Let xi, X2 be any two distinct elements in a set disjoint from T{Lq) and let: 

I={I{Lo)\{g})yj{xi,x2} 

The order on T{Lq) \ {g} inherited from Lq can be extended to X by stating 
that xi ^ X2, X2 ^ xi, and for every b £ T{La) \ {g} and every j G {1, 2}: 

• b < Xj b < hj. 

• Xj < b g < b 

For every z £ X let z1 = {y £ T / z < y}. Let L be the upper-semilattice 
generated in the power set P{T) oil by all the zfs with z ranging over I. This 
is a sublattice of V{I) such that I{L) = {z] / z £ X}, that is: 

X{L) = ({6t / b e X{Lo)} \ {.9?}) U {xiT, ^^2?} 

Let cp{g) — xilU X2I, and (p{b) = b1 for every b G X{Lo) \ {g}- This application 
uniquely extends to an embedding of upper semi-lattice that we still denote if 
from Lq to L, which is easily seen to be an £iat-embedding. For every z G X let: 

jjC^t) ^ / sc-dim(z) if z G X{Lo) \ {g}, 
y sc-dim(g) otherwise. 

This is a strictly increasing map from X{L) to N hence it determines an 
£sCd -structure on L as in Example 12.91 Proposition 13.11 asserts that ip is 
an £sCd -embedding. By construction L is primitively generated over Lq by 
a^iT;a;2T, with signature a in Lq. 

The case when q < sc-dim g (hence hi = /12) is similar, and left to the reader. 



8 Model-completion 

We call super d-scaled lattice (resp. super scaled lattice) any d-subscaled 
lattice (resp. subscaled lattice) L which satisfy the following additionnal prop- 
erties. 

Scaling: L is a scaled lattice. 

Catenarity: For every positive integers r < q < p and every elements c < a, 
if a has pure dimension p and c has pure dimension r then there exists a 
g-pure element 6 such that c < b < a. 
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Splitting: For every elements &i, 62, a, if 61 V &2 ^ a then there exists non-zero 
elements ai > hi and a2 > 62 such that: 

fli = a — 02 
02 = a — fli 
fli A 02 = 61 A 62 

All these properties are clearly axiomatizable in Csc^, using only finitely many 
V3-formulas. The name of the second one comes form the fact that in a sub- 
scaled lattice whose spectrum is a noetherian topological space, this property 
is equivalent to the usual notion of catenarity, namely that any two maximal 
chains in Spec(L) having the same first and last element have the same length. 

Proposition 8.1 Every subscaled lattice Cgc-s^beds in a superscaled lattice. 

Proof: Let Lq be a finitely generated subscaled lattice and 0,61,62 S Lq such 
that 5iV52 ^ a. By Theorem l4.1l Lq is finite. Let gi, . . . ,grhe the V-irreducible 
components of a in Lq, and for every j < r let g~ be the unique predecessor of 
gi in Lo, his = 61 A 5," and hi^2 = 62 A g~ . 

<7i — (gi, sc-dimgi, /ii^2}) is a signature in Lq. Proposition 17.21 gives 

an extension Li primitively generated over Lq by xis,xi,2, with signature cti 
in Lq- By construction Xi^\ A xi^2 belongs to Lg and is stricly smaller than gi 
hence xi^ A xi^2 < gi For every i > 2, e 1{Lo) \ {gi} C and moreover 

g~ is still the unique predecessor of gi in Li. Indeed let g\ be the union of 
every c G ^{Li) strictly smaller than gi. Neither xi^i nor 2:1^2 are smaller than 
gi because gi ^ gi, so every such c must belong to I{Lq) by Proposition It). II It 
follows that g\ = g^ . 

So we can repeat in Li the same construction applied to 32, ^2.1, /i2, 2, and 
after r steps we obtain a chain of extensions {Li)i<r and non-zero elements 
Xij E L = Lr such that for every i (1 < i < r): 

gi - Xis = Xi^2 and gi - Xi^2 = Xi^ (11) 
Xi,i A g^ = his and Xi^2 A = hi^2 (12) 
Xis A Xi^2 < g^ (13) 

Let a;i — \Mi<rXi_i and 3:2 = i<r Xi_2. For every i < r and every k ^ i, 
gi A Xfc^i < .gi A .gfe < gi, so by TCj^j and ((TTl): 

ffi - a;i = - W Xfc = - x^.i = Xi_2 

l</c<r 

So by TCj2J a — xi = Wi<r(5i — a^i) — X2. Symmetrically a — a;2 = xi. 

H12|l and l|13|l imply that x^^i A a;i_2 = a^i.i A g^ A Xi,2 = A hi^2- Similarly 
for every k ^ i: 

Xi,i A Xk,2 = Xi^i Agi /\ gk A 0:^,2 = Xi^i A g," A 5^: A Xk,2 = his A /ifc,2 
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So eventually: 



Xi ^X2^ W /A 1 A Xfe 2 = W fA 1 A ft,fe 2 = &i A 62 

l<i<r l<fc<r ' ' l<i<rl<fe<r 



We have proved that for every finitely generated scaled lattice Lo and every 
a, 61, 62 G io such that 61 V &2 <C a, there exists an £sc-embeding Lp from Lq to 
a subscaled lattice L in which there exists non-zero elements xi^X2 such that, 
after identifying Lq to its image: 

{xi = a — a2 
X2 = a - ai 
xi /\X2 = fibi) A (^9(62) 

On the other hand, Theorem l4. H and Proposition l5.3l show that every finitely 
generated subscaled lattice also £sc-embeds into some Liin{X), which is a cate- 
nary scaled lattice. The model-theoretic compactness argument then implies 
that every subscaled lattice £sc-enibeds in a superscaled lattice. 



Proposition 8.2 Let Lq be a finite Csc- substructure of a super scaled lattice 
L. Then for every signature a in Lq there exists a primitive tuple {xi,X2) G L 
such that a is the signature of Lo{xi, X2) in Lq. 

Proof: Let a = (5, g, {/ii, /12}) be a signature in Lq, let p = sc-dimg and 
r = sc-dim(/ii V /i2)- Observe that since g is V-irreducible in Lq it is sc-pure, 
and admits a unique predecessor g^ in Lq. Let 2/1,2/2 G £ given by the splitting 
property applied to g, hi,h2- By construction yiV y2 — g, and since g has pure 
sc-dimension p so does each yi. Moreover: 

j/i A /i2 < J/i A 2/2 = ^1 A h2 

hence 2/1 A (/ii V /12) = ^1 V (2/1 A ^12) = hi. Since /ii V /12 < g it follows that 
2/1 A 5" = ft-i e Lq, and symetrically 2/2 A g^ — h2 G Lq. So (2/1, 2/2) is primitive 
over Lq, and the signature of Li — LQ{yi,y2) in Lq is {g,p, {hi, ft.2})- 

If p = (/ then we are done. Assume now that q < p, hence hi = /12. For 
every i < r, the catenarity gives an element Xi £ L of pure sc-dimension p such 
that C'(/ii) < Xi < 2/1. Even in case r = — 1 the catenarity gives X-i S L of 
pure sc-dimension p such that X-i < 2/1. Let x = W_i<i<r Xi, by construction 
X has pure sc-dimension p and /ii < a; < 2/1. Then x < g, and in view of their 
sc-dimension x ^ g. Moreover: 

hi < X A g~ < yi A g^ — hi 

hence hi A x — hi G Lq and in view of the sc-dimensions, hi <^ x. So [x, x) is 
a primitive tuple over Lq, of signature a in Lq. 
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Theorem 8.3 The theory of super d-scaled lattices is the model- completion of 
the theory of d-subscaled lattices 

Remark 8.4 Obviously the theorem remains true by replacing everywhere 
d- (sub) scaled lattices by (sub)scaled lattices of sc-dimension at most d (resp. 
exactly d). 

Proof: Since the asioms of super d-scaled lattices are V3, it follows from Propo- 
sition lHTI that every existentially closed d-subscaled lattice is super d-scaled. By 
classical model-theoretic arguments, it is then sufficient to show that: given a 
d-superscaled lattice L, a finitely generated d-subscaled lattice L, and a common 
/^SCd "Substructure Lq of L and L, there exists an i2sCd "imbedding of L into L 
whose restriction to Lq is the identity. 

By the local finiteness Theorem 14.11 Lq is finite. By Proposition 16.21 an 
immediate induction allows us to assume w.l.o.g. that L is primitively generated 
over Lq. Let a be the signature of L over Lq. By Proposition 18 . 21 there exists a 
primitively generated extension Li of Lq in L whose signature is a. Eventually 
L is isomorphic to Li over Lq by Proposition l7.ll 
■ 

The completions of the theory of super d-scaled lattices are easy to classify. 
Let us say that a d-subscaled lattice is prime if it does not contain any proper 
d-subscaled lattice, or equivalently if it is generated by the empty set. Every 
prime d-subscaled lattice is finite. By CoroUarv 14.21 their exists finitely many 
prime d-subscaled lattices up to isomorphism. 

Corollary 8.5 The theory of super d-scaled lattices containing (a copy of) a 
given prime d-subscaled lattice is HQ-categorical, hence complete. It is also 
finitely axiomatisahle, hence decidable. Since every completion of the theory 
of super d-scaled lattices is of that kind, the theory of super d-scaled lattices is 
decidable. 

Proof: Let L, L' be any two countable super d-scaled lattices containing iso- 
morphic prime d-subscaled lattice Lq and Lq. Any partial ismorphism between 
L and L' (extending the given isomorphism between Lq and Lq) can be extended 
by va-et-vient, using exactly the same argument as in the proof of Theorem 18. 31 
So the first statement is proved. The other ones are immediate consequences. 



9 Atomic scaled lattices 

A natural example of a super scaled lattice is not easy to find. Indeed if X is 
any topological space in which points are closed, the points of X are the atoms 
of L{X), and the splitting axiom imply that a super scaled lattice has no atom. 
In this section we explore a possible solution to this problem, which lead us to 
a new conjecture in p-adic semi-algebraic geometry. 
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Let Casc = ^SC U {Atfc}fcgN*with each Atfc a new unary predicate sym- 
bol. We call sub-ASC-lattices the £ASC-structures whose iZsc-reduct is a 
subscaled lattice and which satisfy the following lists of universal axioms: 

ASCi : (Vfc ^ /), Va, Atfc(a) ^ -At,(a) 

ASC2 : (Vfc), Va, flo, . . . , a2fc , Atfc(a) — > 



sc-dima — 0/\ 



W ai = a 

0<i<2>' 



W Qi = a, 

0<i<j<2'= 



ASC3 : (Vfc,n), Va, ai,...,a„ 

a 



W 
i<i< 



Atfc(a) 



<j<i<n 



W M At,^(a.) 

hi„=A; l<i<n 



For any £ASC-structure L we denote by Atk{L) the set of elements a in L 
such that L j= Atfc(a), and we let Ato(i) = L \ Atfe(L). If L is a sub- 
ASC-lattice then ASC|^ asserts that {Atk{L))keN is a partition of L. For any 
a G L we then define asc(a) as the unique fc e N such that a G Atfc(i). The 
other axioms of sub-ASC-lattices have the following meaning: 

• If asc(a) = fc > then ASCjj^] asserts that L{a) is a boolean algebra 
generated by n atoms ai, . . . , a,i with n < k, and ASCj^then implies that 
each asc(ai) > and for every b G L{a): 



asc(6) 



E 

cec(b) 



asc(c) 



where C{b) is the set of atoms in L{a) (as well as in L) smaller than b. 

• Conversely ASCj^ implies that if L{a) is finite and asc(c) > for each 
atom c in L{a): 

asc(a) = ^ asc(c) 

cGl(L(a)) 

In particular if a 7^ then asc(a) > 0. 

Remark 9.1 It follows immediatly that an £sc-embedding of sub-ASC-lattices 
if.L^L' is an £asc -embedding if and only if for every fc > and every atom 
a e L: 

L h Atfc(a) ^ i' h Atfe(^(a)) 

Every natural example of sub-ASC-lattice L satisfy the following additionnal 
property, which imply ASCj^to ASCj^ 

ASCo : L is a scaled lattices, and for every fc > 0, Atfc(L) is the set of elements 
of L which are the join of exactly fc atoms in L. 
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We call ASC-lattices^ the sub-ASC-lattices which satisfy ASCj^ Every sub- 
scaled lattice L admits a unique structure of ASC-lattice which is an extension 
by definition of its lattice structure. We denote by L^* this expansion of L. 

Proposition 9.2 (Linear representation) Let K he an infinite field and let 
Lq be a finite sub -kSG -lattice. For any positive integer N there exists a positive 
integer m, not depending on N, and an CZ^q- embedding (fpf'.Lo L-^^{K"^) 
such that for every element a of Lq of sc-dimension zero: 

asc(a) > ==> asc(iy97v(a)) = asc(a) 
asc(a) = asc(iy9Ar(a)) > N 

Proof: We prove by induction on tuples (r, s) ordered lexicographically that 
the proposition holds for every finite sub-ASC-lattice Lq having r non-zero 
V-irreducible elements, s of which have the same sc-dimension as Lq. 

If r = then s = and the unique embedding of Lq = {0} into L^^{K^) 
has the required property. So let us assume that r > 1 and that the result is 
proved for every (r', s') < (r, s). Let ai . . . , be the elements of X(io) ordered 
by increasing sc-dimension, so d = sc-dimi = sc-dima^ > 0. 

Case d = 0. Then L is a boolean algebra, and ai, . . . , are its atoms. For 
every i < r we choose a finite subset Ai oi K \ [J Aj such that: 

j<i 

• If asc(ai) > 0, Ai has asc(ai) elements, so asc{Ai) ~ asc(ai). 

• If asc(ai) — 0, Ai has N elements, so asc{Ai) — N. 

Clearly m = 1 does not depend on N, and the map ip which maps each ai to 
Ai extends uniquely to an £gQ-embedding of Lq into Lf^^{K) which has the 
required properties. 

Case d > 0. The upper semi-lattice Lq generated by ai, . . . ,0^-1 is an 
£^gQ-substructure of Lq to which the induction hypothesis applies. This gives 
a positive integer m not depending on N and an £g(^-embedding (p: Lq — > 
L^*(if'") having the required properties. One can extend (p to an embedding 
ip of Lq into some L^*(i4r™+'') exactly like in the proof of Proposition The 
integer m+p does not depend on N and ip inherits from ip the required properties 
because all the elements of L with sc-dimension zero belong to Lq . 
■ 

Let ASCzar(if, (resp. ASCii„(iv:, d), resp. ASCdci{K,d)) the class of aU 
ASC-lattices L^* with L ranging over SCzai{K, d), (resp. SC\in{K,d), resp. 
SCdcf(if, d)). 

Corollary 9.3 For any infinite field K and positive integer d, the univer- 
sal theories of ASCza.r{K,d) and ASCiin(J'^, j are exactly the theory of sub- 
ASC-lattices. 

The same holds for ASCdcf (^'^j d) if moreover K is a henselian valued field 
of characteristic zero, a real closed field or an algebraically closed field. 

*Of course we will show that the sub-ASC-lattices are precisely the Z^ASC-substructures of 
ASC-lattices. 
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Proof: Since ASCiin(if, d) is contained in the other classes, ah of which are con- 
tained in the class of ASC-lattices, it suffices to prove that every sub-ASC-lattice 
'CASC-embeds into an ultraproduct of elements of ASCiin(i^, d)- 

For any positive integer N let (p^ : Lq ^ L^*(iir"') be the £gQ-enibedding 
given by Proposition 19.21 We still denote hy ipN the induced £sc-enibedding 
of Lq into L^^{Xn) where = ipN{'i-Lo)- Let W be a non principal ultrafilter 
in the boolean algebra of subsets of N, and L = IliveNLuiU^A')/^- Then 
tp — YIngn fN/U is an £sc-embedding of Lq into the ultraproduct L. Let a be 
an atom of Lq and k = asc(a). 

If fc > then for every N > k, L^^{X]y) |= Atfe((pjv(a)) by construction. So 
L ^ Atfe((/?(a)), that is asc(</j(a)) = k. 

If fc = 0, let I be any stricly positive integer. For every N > I, 
L^^{Xff) ^ AtAr((/J7v(a)) by construction, hence lalin^Xjq) ^ Ati[ipi^{a)). So 
L ^ Ati((/3(a)), and this being true for every / > it follows that asc((^(a)) = 0. 

By Remark l9. II is then an £ASC-embedding. 

■ 

Let us call super ASC-lattices those ASC-lattices which satisfy the fol- 
lowing axioms: 

Atomicity: Every element x is the least upper bound in L of the set of atoms 
of L smaller that x. 

Catenarity: For every positive integers r < q < p and every c < a, if a has 
pure dimension p and c has pure dimension r then there exists a q-pure 
element b such that c < b < a. 

ASC-Splitting: For every 61,62,0, if 61 V 62 ^ a and C°(a) = there exists 
non-zero elements ai > 61 and 02 > 62 such that: 

ai — a — a2 
a2 — a ~ ai 
oi A 02 = 61 A 62 

The class of super-ASC-lattices of sc-dimension at most d (resp. exactly d) is 
clearly axiomatisable by V3-formulas in £asc- We are going to show that its 
theory is the model-completion of the theory of sub- ASC-lattices of dimension 
at most d (resp. exactly d). 

Remark 9.4 An immediate consequence of the atomicity axiom is that for 
every elements x, y in a super ASC-lattice L such that y <^ x, there are infinitely 
many atoms a £ L such that a < x and a Ay = 0. Indeed y < x hence by the 
atomicity axiom there is an atom ai E L such that ai < x and oi ^ y. Then 
ai < x and oi A y < ai hence ai A y = (because ai is an atom). Moreover 
sc-dim yV ai < sc-dim x because y x, hence y V ai < a; so the same argument 
applies to x and y V oi. It gives another atom a2 < x such that 02 A ?/ = 0, and 
so on. 
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Primitive tuples and primitive extensions are defined for sub-ASC-lattices 
exactly like for subscaled lattices. If L is an extension of a sub-ASC-lattice 
Lq and X L we denote now Lq{x) the £ASC-substructure of L generated by 
Lq V {x} (that is the subscaled lattice generated by Lq U {x} endowed with the 
'CASC-structure induced by L). 

We define ASC-signatures in a finite sub-ASC-lattice Lq as triples H) 
with H a set of non-necessarily distinct ordered pairs (/ii, ki), (/12, fe) such that 
[g, q, {hi, h2}) is a signature in the £gc-reduct of Lq, ki, k2 are positive integers 
and: 

1. li q < sc-Airag then [hi, ki) — (ft,2, ^2)- 

2. If g 7^ then ki = k2 = 0. 

3. If fci ^ 0, fc2 7^ and sc-dim g = then a,sc{g) = ki + k2 

4. If fci = or k2 = then asc(.g) = 0. 

Example 9.5 Let Lq be a finite sub-ASC-lattice, and L an extension of 
Lq generated by a primitive tuple {xi,X2). Let {g,p, {hi,h2}) be the signa- 
ture of L in Lq (in the sense of subscaled lattices) and ki = asc(a;i). Then 
{g,p,{{hi,ki),{h2,k2)} is easily seen to be an ASC-signature in Lq, uniquely 
determined by L. We call it the ASC-signature of L in Lq. 

The same argument as in Proposition !?. II shows (using R,emark l9.1l in addi- 
tition to Proposition 13.1(1 that two primitively generated extensions of a finite 
sub-ASC-lattice Lq are isomorphic over Lq if and only if they have the same 
signature in Lq. 

Proposition 9.6 Let Lq be a finite Casc- substructure oj an saturated super 
ASG-lattice L. Then for every ASC-signature aAt in Lq there exists a primitive 
tuple {xi,X2) G L such that cr At *s the signature of Lq{xi, X2) in Lq. 

Proof: Let (TAt = ifj,1,{{hi,ki),{h2,k2)}) be an ASC-signature in Lq, let 
c — (5i Q^ {^ii ^2}) andp — sc-dim 5. In each of the following cases, the fact that 
the constructed tuple (xi,X2) is primitive over Lq and generates an extension 
whose signature in Lq is precisely CTAt is straighforward. 

Case p > I. Then g is not an atom, so the ASC-splitting property applies 
to g,hi,h2- Moreover by Remark 19.41 there are infinitely many atoms a in L 
smaller than g and not in Lq. By Ko-saturation it follows that there exists 
xq ^ L \ Lq such that sc-dimxo — and L ^ Atfc(a) for every fc > 0, that is 
asc(xo) = 0. 

If g > 1 then the construction in the proof of Proposition 18.21 applies here. 
It gives a primitive tuple (xi, X2) in L such that the £sc-substructure Li of L 
generated by {xi,X2) over Lq has signature a in Lq. Moreover each fc^ = since 
p ^ 0, and on the other hand each asca;^ = since sc-dimx^ — p>l. 
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Otherwise q = < p hence (/ii,fci) = (/i2,fe)- If fci 7^ let xi ^ X2 = 
ai V . . . Vofcj with the a^'s being any distinct atoms in L smaller than g and not 
belonging to Lq. If fci = let xi — X2 — xq. 

Case p = 0. Then q — and hi = h2 = 0. 

If ki and ^2 are non-zero then asc(f/) = fci + ^2 hence contains fci + ^2 
atoms. Let xi be the join of ki of them, and 2:2 be the join of the others. 

Eventually if fci = or ^2 = then asc{g) = so L{g) contains infinitely 
many atoms, hence by saturation there exists an element a; in L smaller than 
g such that both x and g — x are non-zero and asc(x) = a,sc{g — x) =0. If 
ki = k2 — let (xi,X2) — {x,g — x). If fci 7^ let xi = ai V . . . V with the 
Oi's atoms in L smaller than g and X2 ^ g — xi. If fc2 7^ exchange ki and ^2. 
■ 

Proposition 9.7 Every sub- ASC -lattice embeds in a super- ASC -lattice. 

Proof: Obviously every finitely generated substructure of a sub-ASC-lattices is 
finite by the local finiteness Theorem because Csc and £asc have the same 
function symbols. 

Let Lq be a finitely generated sub-ASC-lattice, and a,bi,b2 G Lq such that 
61 V 62 <C a and C°(a) = 0. So Lq is finite, let gi, . . . ,gr be the V-irreducible 
components of a in Lq. As in the proof of Proposition 18 . II we construct a tower 
of £sc-extensions (£i)i<r so that each Lr contains elements xi,X2 satisfying 

{xi = a - a2 
X2 = a - ai 
XiAx2 = (p{bi) A (p{b2) 

and each Li is generated over by a primitive tuple of elements Xi^i ^ Xi^2 
such that gi = g{xi^i,Li-i) = g{xi^2j Li-i). Proposition 16 . II then implies that: 

I{Lr) = (l(io) \ {91, ■ • ■ ,5r}) U {x.i^i,Xi^2}l<t<r 

By assumption all the g^'s have non-zero sc-dimension, hence the Xi^s and a;i_2's 
do the same. In particular Lq and Lr have the same elements of sc-dimension 
zero. Defining Atk{Lj,) = Atfc(Lo) for every k then endows Lr with an 
/^ASC-structure which makes it a sub-ASC-lattice and an >CASc-extension of 
Lq. 

On the other hand every L^^{X) is an ASC-lattice satisfying the atomicity 
and catenarity properties, hence CoroUarv 19 . 31 implies that every finitely gener- 
ated sub-ASC-lattice embeds in an ASC-lattice having these two properties. 

The conclusion follows by the model-theoretic compactness argument. 

■ 

Theorem 9.8 The theory of super ASC-lattices of sc-dimension at most d 
(resp. exactly d) is the model- completion of the theory of ASC-lattices of di- 
mension at most d (resp. exactly d). It admits Hq completions, each of which 
is decidable, and it is decidable. 
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Proof: The proof of the first statement is very similar to Theorem 18.31 and 
Corollary 18.51 with the only difference that in the embedding argument we 
have to assume the super ASC-lattice L to be Hg-saturated, in order to apply 
Proposition 19.61 in place of Proposition 

The last statement then follows from the remark that there are prime 
sub-ASC-lattices of dimension at most d (resp. exactly d). Indeed there are 
finitely many subscaled lattices of dimension at most d (resp. exactly d) and on 
each of them Ho different structures of sub-ASC-lattices. 
■ 

Let L be any super ASC-lattice and L' the quotient of L by the equivalence 
relation a; ~ y if and only if x — y and y — x are the join of finitely many atoms. 
Then it is easily seen that L' is a super scaled lattice. So the problem of finding a 
natural example of super scaled lattice boyls down to finding a natural example 
of super ASC-lattice. This and related ideas lead us to the following conjecture: 

Conjecture 9.9 Let K be a p-adically closed field and A be an infinite definable 
subset of which is open in its closure. Let (-Bfc)fc<^ be a finite collection of 
closed definable subsets of A \ A. Then there exists a collection (Afe)/.<g of 
non-empty definable subsets of A clopen in A such that: 

Vk<q, A^^AkU Bk 

It is an elementary exercise to deduce from this conjecture that Lj*f(X) 
models the ASC-splitting property for every definable set X over K . Moreover 
the £sc-substructure of L^*f (iC") generated by the empty set is simply the two 
element lattice with the obvious £sc-structure (because K''^ is d-pure). This 
gives an explicit recursive axiomatisation of L^*f (if"). 

Corollary 9.10 f Modulo Coniecture l9T9]) Let K be a p-adically closed 
field, then L^*f(/i:") is a super- ASC-lattice. In particular its complete theory 
is decidable and eliminates the quantifier in Casc . 
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